Block truncation coding with adaptive decimation and interpolation

A modification of block truncation coding (BTC) is proposed in this paper. The modification is with a novel adaptive decimation and interpolation method, and predictive entropy coding of the quantization data. The decimation algorithm is designed based on the directional gradients of image blocks so as 1) to preserve the edge information, 2) to enable the interpolator utilize the already reconstructed data in decoder and 3) to better predict the mean value of a block. The quantization data is not directly coded by the two reconstruction levels, but by the block mean and the difference between the block mean and the lower reconstruction level, to further reduce the bit-rate. Compared to other interpolative methods, the new decimation and interpolation method substantially improves the image quality and removes the annoying blocky artifact at the same time. The proposed scheme, which has low computational complexity, is shown to have comparable or better performance to/than BTC methods combined with vector quantization (VQ)/discrete cosine transform (DCT) and the most recently BTC modification that utilize the inter-block correlation.